duality gap中文什么意思

对偶间隙

• duality:    n. 1.两重性，二元性。 2.【物 ...
• gap:    n. 1.(墙壁、篱笆等的)裂口，裂 ...
• convex duality:    凸对偶

百科释义

In optimization problems in applied mathematics, the duality gap is the difference between the primal and dual solutions. If d^* is the optimal dual value and p^* is the optimal primal value then the duality gap is equal to p^* - d^*.